Recursive query processing: the power of logic
نویسندگان
چکیده
منابع مشابه
Datalog and Recursive Query Processing
In recent years, we have witnessed a revival of the use of recursivequeries in a variety of emerging application domains such as data in-tegration and exchange, information extraction, networking, and pro-gram analysis. A popular language used for expressing these queries isDatalog. This paper surveys for a general audience the Datalog lan-guage, recursive query processing, ...
متن کاملRecursive Query Processing in SBQL
Recursive queries are required for many database applications. Among them we can mention Bill-Of-Material (BOM), various kinds of networks (transportation, telecommunication, etc.), workflows, processing semi-structured data (XML, RDF), and others. The support for recursive queries in current query languages is limited. In particular, this concerns the corresponding extensions of SQL in Oracle ...
متن کاملDeclarative Networking with Distributed Recursive Query Processing
There have been recent proposals in the networking and distributed systems literature on declarative networks, where networks are declaratively specified using a recursive query language. This represents a significant new application area for database recursive query processing technologies. In this paper, we extend upon these recent work in the following ways. First, we define and motivate the...
متن کاملSupporting Efficient Recursive Query Processing in DHTs
Although various approaches have been proposed to process complex queries, such as range queries, join queries, aggregate queries and etc., in Peer-to-Peer data management research, we find currently there are no efficient techniques to support linear recursive queries, which is also one indispensable types of queries and exhibits crucial importance in many scenarios. In this paper, we propose ...
متن کاملDeclarative Networking with Distributed Recursive Query Processing
There have been recent proposals in the networking and distributed systems literature on declarative networking, where network protocols are declaratively specified using a recursive query language. This represents a significant new application area for recursive query processing technologies from databases. In this paper, we extend upon these recent proposals in the following ways. First, we m...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 1989
ISSN: 0304-3975
DOI: 10.1016/0304-3975(89)90088-1